The compressed word problem in relatively hyperbolic groups
نویسندگان
چکیده
We prove that the compressed word problem in a group is hyperbolic relative to collection of free abelian subgroups solvable polynomial time.
منابع مشابه
The Conjugacy Problem for Relatively Hyperbolic Groups
Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [12]. Using the definition of Farb of a relatively hyperbolic group [9], we prove this assertion. We conclude that the conjugacy problem is solvable for the following two classes of groups: fundamental groups of complete, finite-volume, negatively curved manifolds, and finitely generated fully residual...
متن کاملWord Problem on Hyperbolic Groups
Hyperbolic groups are introduced as a class of groups for which there exists an algorithm to solve the word problem. The paper defines hyperbolic group, proves that they satisfy the conditions needed to apply Dehn’s algorithm, and finishes by describing the algorithm.
متن کاملThe Isomorphism Problem for Toral Relatively Hyperbolic Groups
We provide a solution to the isomorphism problem for torsion-free relatively hyperbolic groups with abelian parabolics. As special cases we recover solutions to the isomorphism problem for: (i) torsion-free hyperbolic groups (Sela, [60] and unpublished); and (ii) finitely generated fully residually free groups (Bumagin, Kharlampovich and Miasnikov [14]). We also give a solution to the homeomorp...
متن کاملRelatively hyperbolic Groups
In this paper we develop some of the foundations of the theory of relatively hyperbolic groups as originally formulated by Gromov. We prove the equivalence of two definitions of this notion. One is essentially that of a group admitting a properly discontinuous geometrically finite action on a proper hyperbolic space, that is, such that every limit point is either a conical limit point or a boun...
متن کاملGrowth of relatively hyperbolic groups
We show that a relatively hyperbolic group either is virtually cyclic or has uniform exponential growth. Mathematics Subject Classification(2000). 20F65.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2022
ISSN: ['1090-266X', '0021-8693']
DOI: https://doi.org/10.1016/j.jalgebra.2022.01.001